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(54) Resource allocation system for wireless networks 



(57) A system is designed to allow collision to be 
avoided in a wireless local area network environment 
through the exchange (between a transmitting station 
and an intended receiving station) of handshake infor- 
mation that includes data indicative of power levels at 



which the sending and receiving stations are allowed to 
operate in order a) to avoid causing interference with 
communications between other stations, and b) to pre- 
vent other stations from causing interference in subse- 
quent communications between the sending and receiv- 
ing stations. 
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Description 

Cross-Reference to Related Provisional Application 

5 This application claims the benefit of the November 13, 1995, filing date of Provisional Application Serial No. 

60/006,636 entitled "Resource Allocation System for Wireless Networks". 

- Technical Field 

io This invention relates to communications systems and more specifically to a method and a system for allocating 

resources in a wireless communications network. 

Background Of the Invention 

is Overlapping transmissions of information addressed to the same device by two or more other devices that share 

a common communications path is a well-known communications system issue. In wired and single-cell wireless net- 
works, it is generally desirable to avoid overlapping transmissions because collisions or interferences thatresult there- 
from degrade the performance of these networks. Among the numerous solutions proposed to address this issue for 
Local Area Networks (LAN), perhaps the best known and the most commercially successful solution is the Carrier 

20 Sense Multiple Access (CSMA) medium access control (MAC) protocol that is used primarily for Ethernet-based wired 
Local Area Networks (LAN). The CSMA protocol requires a station that shares a common facility with one or more 
other station, to attempt detection of a carrier before initiating transmission. The carrier detection process operates to 
temporarily inhibit transmission by a sending station while another station is sensed to be transmitting. Implementation 
of the CSMA protocol for a wired LAN typically requires the shared common facility to be of a given length in order to 

25 avoid the possibility that a station may not be able to detect a carrier originated from a too-far transmitting station that 
is sometimes referred to as a "hidden station" or a "hidden terminal". 

While various kinds of measures have been devised to avoid collisions in wired and single-cell wireless networks, 
by contrast, in multi-cell and/or peer-to-peer wireless networks, simultaneous or overlapping transmissions that result 
in frequency reuse (instead of collision) are highly desirable when adequately controlled. Methods to control or manage 

30 frequency reuse include Fixed Channel Assignment (FCA) and Dynamic Channel Assignment (DCA). Despite the 
enormous commercial acceptance of the FCA and DCA methods for circuit-switched networks, network designers 
have been reluctant to use them in packet-switched networks in general and Wireless Local Area Networks (WLAN), 
in particular. The reluctance of system designers to use FCA and DCA techniques for wireless packet switched networks 
stems primarily from their concern of wasting valuable bandwidth, and their eagerness to take advantage of existing 

3S software programs and hardware designs for the CSMA protocol. Hence, in lieu of the FCA and DCA methods, pro- 
posals have been submitted to adapt the CSMA protocol to manage frequency reuse. According to those proposals, 
carrier sensing in a WLAN environment can be achieved by causing nearby stations to defer to a transmission in 
progress while distant stations are allowed to communicate between themselves without causing interference with the 
communications of the nearby stations. Hence, as suggested by those proposals, carrier sensing in a WLAN environ- 

40 ment requires definition of threshold parameters that are used to classify a station as close to, or distant from, a trans- 
mission in progress. The use of the CSMA medium access control protocol in a WLAN environment has presented, 
and still presents a' number of challenges. For example, in a WLAN environment, the shared common facility is an 
allocated radio frequency (RF) spectrum whose capacity is limited, but whose length is not. The inability to limit the 
length of the shared facility exacerbates the hidden terminal problem. In addition signal fading in a WLAN environment 

45 causes carrier sensing to "miss" a nearby terminal while raising a false alarm" for a far-away non interfering station. 

In response to these problems, techniques, such as Busy-Tone Multiple Access and Idle-Signal Multiple Access, 
have been proposed to minimize the impact of the hidden terminals problem in a WLAN that implements the CSMA 
protocol. Another technique disclosed in International Patent Application No. PCT/US 94/07004, involves exchange of 
a short Request-to-Send (RTS) control packet that is sent by a transmitting station, and a short Clear-to-Send (CTS) 

so control packet, that is forwarded by the intended receiving station only when the receiving station detects no competing 
transmission. Unfortunately, the RTS and CTS packets may be much longer than the carrier-sense detection time, 
thereby introducing undue latency in the network. More importantly, the transmission of the CTS packet operates to 
inhibit all stations that can listen to that transmission, including some stations that are so far removed that they cause 
no danger of interference with the subsequent packet transmission initiated by the intended receiver of the CTS packet. 

55 Realizing that carrier sensing methods are impractical for some wireless environments, such as outdoor systems, 

some network designers have decided to apply the dynamic resource allocation method (heretofore used for circuit- 
switched networks) to packet-switched networks in general, and base-station controlled WLANs, in particular. One of 
these methods that is disclosed in US Pat. No. 5,239,673, uses a priori interference information and relies on centrally- 



2 

MSDOCID: <EP 0773636A1 _l_> 



EPO 773 636 A1 



controlled algorithm and wired communications among base stations. Unfortunately, the requirements of central control, 
interconnection between base stations preclude the application of this method in peer-to-peer WLAN environments. 
Hence, it is a continuing problem to efficiently allocate resources in a wireless network that is suitable for use in indoor 
as well as in outdoor environments. 

5 

Summary of the Invention 

The present invention is directed to a system that manages frequency reuse and avoids collision in a wireless 
network through the exchange (between a sending station and an intended receiving station) of handshake information 

io that includes data indicative of power levels at which the sending and receiving stations are allowed to function. The 
exchange of power levels data between pairs of receiving and sending stations accomplishes several objectives. It 
avoids collision by preventing many packets that would not reach their intended destination (because of interferences) 
from being transmitted. Because the exchange of power levels data between a pair of receiving and sending stations 
is broadcast over the wireless network for reception by all stations, that exchange provides information that is used by 

1$ all other stations on the wireless network to avoid interfering with the communications between the pair in question 
without unnecessary deferrals. 

In an embodiment of the principles of the invention, all stations on a wireless network are arranged to maintain a 
power constraint list which-encodes each station's knowledge about other stations' vulnerable on-going packets. The 
power constraint list may be derived, for example, from path-gain measurement that is based on received-signal- 

20 strength indication (RSSI) and the advertised transmit power level in each transmitted packet. 

When a sending station on a WLAN wants to transmit one or more data packets to a receiving station on the same 
WLAN, a REQUEST/PERMIT handshaking exchange takes place between the two stations. In that exchange, the 
sending and receiving stations advertise not only packet identification and packet length information, as in standard 
RTS/CTS, but also power levels and other interference-related information. Most important, the receiver advertises 

2S the maximum allowed interference for the expected packet. Specifically, the intended receiver of a packet determines 
whether the packet will be transmitted, and if so, the particular power level at which the sending station is authorized 
to transmit the packet(s). The receiving station knows a particular signal interference ratio that is required for successful 
reception of the packet based on current interference measurement that is performed by all stations, and that is pred- 
icated on information, such as received-signal-strength indication (RSSI), path-gain measurement, and the power con- 

30 straint list. In accordance with the principles of the invention, the sending station is allowed to transmit a data packet 
only when the intended receiving station determines that the data packet can be sent at an adequate power level, and 
can still avoid interfering with any other packets being communicated between other pairs of sending and receiving 
stations. 

Advantageously, implementation of the principles of the invention allows a receiving station to manage interference 
35 precisely based on information about the sender-receiver path and interference paths, thereby permitting frequency 
reuse to take place only where it is harmless. Moreover, a protocol implementing the principles of the invention is 
completely distributed and compatible with both peer-to-peer and base-station-oriented networks. In addition, a protocol 
implementing the principles of the invention allows the hidden terminal problem to be solved for indoor wireless net- 
works. For outdoor wireless networks, the same single channel can be used at every base station to provide service 
40 economically when demand does not justify more than the single, shared channel. Furthermore, a protocol implement- 
ing the principles of the invention is self -organized, thereby avoiding the need for parameter setting and corresponding 
opportunity for error. 

Brief Description of the Drawings 

45 

In the drawings: 

FIG. 1 shows an illustrative representation of a peer-to-peer wireless network that is arranged to implement the 
principles of the invention; 

so 

FIG. 2 is a multi-cell, base-station oriented wireless network that is arranged in accordance with the principles of 
the invention; 

FIG. 3 depicts different sub-fields that may be included in REQUEST and PERMIT signaling messages; 

55 

FIG. 4 is a table that shows the different instructions executed by the different elements in FIG. 1 or FIG. 2 to 
implement the principles of the invention; and 
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FIG. 5 is a block diagram of an interface module which allows a station to transmit and receive information from 
another station in a collision-free manner in accordance with the principles of the invention. 

Detailed Description 

5 

FIG. 1 is an illustrative representation of a peer-to-peer wireless networkthat is arranged to implement the principles . 
of the invention. The network of FIG. 1 shows ten stations depicted as circles that are arranged to communicate with 
each other over a single (frequency) wireless channel. For example, active communications may take place simulta- 
neously between the pairs of stations 10 and 20, 30 and 40 and 50 and 60. Stations 60-100 actively listen to the 

10 communications between the pairs of stations while they are in an idle state/ Specifically, stations 60-100 use the idle 
time to collect information for use when they need to transmit their own data packets (as explained below). Types of 
information exchanged between pairs of stations 1 0 and 20, 30 and 40 and 50 and 60 include data packets and signaling 
packets. Data packets transmitted between pairs of stations may be of any length and typically carry pay load information 
or user data. By contrast, the signaling packets are short packets that are used for handshaking operations between 

15 each pair of stations. The signaling packets are transmitted in-band, i.e., using the shared (frequency) wireless channel. 
Signaling packets may include, for example, physical layer overhead data, and acknowledgment (ACK) data commu- 
nicated between stations._Qf particular significance among signaling packet information exchanged between pairs of 
stations are the REQUEST and PERMIT fields that are short special messages of fixed size that are generated and 
transmitted only in specific situations. 

20 Shown in the table of FIG. 3 are different sub-fields that may be included in the REQUEST and PERMIT fields. 

Because the REQUEST and PERMIT fields constitute almost irreducible overhead, they must be as short as possible. 
For example, if the addressing space for the wireless network of FIG. 1 is carefully managed, the addresses that are 
represented in FIG. 3 by the Sendjd and the Receivejd sub-fields, may be limited to about 10 bits. Power levels 
shown in FIG. 3 as Current_Power and Net_Maximum_Power (described in detail below in conjunction with FIG. 4) 

25 may be represented with sufficient accuracy with 6 bits (allowing 128 dB of range with 2 dB resolution). Similarly, the 
length of a packet can represented with 6 bits. With these values, the REQUEST and PERMIT fields may be as short 
as 38 and 44 bits, respectively. It would be appreciated that other sub-fields might be included in the REQUEST and 
PERMIT fields. For example, in multimedia applications which mix delay-tolerant and delay-intolerant packets, other 
sub-fields may be included in the request field to invoke input-priority mechanisms for providing time-bounded services 

30 within the distributed-control peer-to-peer wireless network of FIG. 1 . 

FIG. 2 illustrates a multi-cell, base-station-oriented wireless networkthat is arranged in accordance with the prin- 
ciples of the invention to allow col I is ion -free communications between stations of different cells. Shown in FIG. 2 are 
cells 201 to 206 that illustrate radio coverage areas served by respective base stations represented in FIG. 2 by small 
squares at the center of each cell. The base stations serve mobile end-user devices represented in FIG. 2 by circles. 

35 Hence, communications between mobile end-user devices associated with different ceils may^take place through their 
respective base stations. According to one aspect of the invention, all the base stations are served by a single shared 
(frequency channel) that is assigned to mobile endruser devices according to either Time-Division Duplex (TDD) tech- 
niques or Frequency-Division Half-duplex (FDH) techniques. 

In prior art systems, the use of Frequency-Division Duplex (FDD) operation has some advantages (and disadvan- 

40 tages) compared to TDD. For example, FDD avoids base-to-base interference, which can be particularly severe for 
TDD systems outdoors. FDD is also preferred when low-power, small, inexpensive receivers are used in a wireless 
network. Receivers with those attributes sometimes limit practical bandwidth available to end-users. For a given max- 
imum bit rate, TDD divides that bit rate between the up-link and down-link, whereas FDD would allow simultaneous 
use of the maximum bit rate in both directions. Disadvantages of FDD include more complex RF design and fixed 

45 partitioning of uplink and downlink bandwidth. 

A protocol implementing the principles of the invention may appear to rely on TDD structure because of the 'Ping- 
Pong" nature of the REQUEST-PERMIT-DATA sequence, and because the interference calculations (described below) 
assume that path losses are reciprocal (the same for both directions of a link). FDD systems generally do not have 
reciprocal path losses because the two directions of a terminal-base station link operate in different frequencies. So, 

50 at any instant the fading values in the two directions will not be perfectty correlated. 

In one example implementing the Frequency-Division-Half-Duplex (FHD) technique with the principles of the in- 
vention, terminal-to-base and base-to-terminal transmissions are in separate frequencies, but not simultaneous within 
the same cell. This retains the time-structure of the TDD technique, but avoids the base-to-base interference problem 
of TDD. FHD operation also appears to waste half the bandwidth, and this is true for a single-cell system. But for 

55 multiple cells, the actual waste is less, since interference comes from only same-direction transmissions and will have 
less impact (allow closer reuse). 

In another example of the invention, path-gain instrumentation is used to address the non-reciprocal-path issue. 
Specifically, when path losses are static, a network can measure path-losses via network-management functions de- 
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fined for that purpose. For example, receive-level measurements could be made for all packets (not just REQUEST 
and PERMIT packets) and communicated via network management packets. These proposed enhancements would 
overcome some of the problems associated with the use FDD and TDD techniques in wireless networks. 

Each station in the wireless network of FIGs. 1 and 2 is arranged to perform a number of functions which include 
5 the following. 

' FIG. 4 is a table that shows the different instructions executed by the different elements in FIG. 1 or FIG. 2 to 
implement the principles of the invention. 

1 ) Whether active-busy or active-idle, each station maintains a power-constraint list which contains each station's 
io knowledge about vulnerable other stations' on-going packets. 

2) Each station, is arranged to exchange REQUEST/PERMIT signaling packets with another station such that the 
sending and receiving stations advertise not only identification and packet length, as in standard RTS/CTS, but 
power levels and other interference-related information. Most important, when a station is a receiving station, it 

15 advertises the maximum allowed interference for the expected packet. 

3) When a station is an intended receiving station of a packet, it determines whether the packet will be transmitted, 
and at what power level. The receiving station knows what Signal-to-interference Ratio (SIR) is required for suc- 
cessful reception of the packet. 

20 

4) Each station is arranged to perform path-gain measurement at the end of each (decoded) transmission. The 
path gain measurement is based on received-signal-strength indication (RSSl) and the advertised transmit power 
level in the transmitted packet. Each station uses those measurements to predict interference conditions. Current 
interference measurement at all times is based on RSSl. 

25 

FIG. 4 illustrates a table that shows the different instructions executed by the different elements in FIG. 1 or FIG. 
2 to implement the principles of the invention. The table of FIG. 4 specifies in detail the operations of a protocol imple- 
menting the principles of the invention. Please note that power control is not specified, except that transmission power 
levels must fall within the constraints of the power constraint list and minimum required power calculations. For illus- 

30 trative purposes, it is assumed that a simple exemplary contention resolution algorithm, such as ALOHA is implemented 
with retry delays that double after every failure. It is to be understood however, that use of power control and other 
sophisticated contention resolution methods is not precluded. 

The leftmost column of FIG. 4 shows the operations of a sending station also called a "sender". In this example, 
stations 10 and 20 are considered sending and receiving stations, respectively When station 10 wishes to send a 

35 packet to station 20, station 10 generates and transmits a REQUEST signaling packet to station 20. As mentioned 
earlier, the REQUEST message may include the following sub-fields SENDJD, RECEIVEJD, LENGTH, 
CURRENT_POWER. The SENDJD and RECEIVEJD sub-fields represent the addresses of sending and receiving 
stations 10 and 20, respectively, while the length sub-field indicates the length (and possibly other attributes) of the 
packet to be transmitted. The CURRENT_POWER sub-field represents the power at which the REQUEST signaling 

40 message is being transmitted, while the NET_MAXIMUM_POWER sub-field is indicative of the threshold power level 
at which sending station 10 is able to transmit. The REQUEST message itself is sent at or below the net.maximum 
_power value. If this is less than the minimum possible transmit power of sending station 10, then station 10 must 
defer. After transmitting the REQUEST signaling message, sending station 10 initiates a timer and awaits a PERMIT 
response from station 20. If the timer expires before the PERMIT response is received, then station 10 re-transmits 

45 the REQUEST signaling message. 

The middle column of FIG. 4 describes the functions performed by receiving station 20 also called "receiver" 20. 
Upon receiving the REQUEST signaling message from station 10, receiving station 20 first determines the 
currentjnterference Jevel, using, for example, some combination of RSSl levels received just before and/or just after 
the REQUEST Receiving station 20 then calculates the sender_path_gain from the RSSl during the REQUEST and 

so the transmit power advertised in the REQUEST Thereafter, receiving station 20 determines the required signal level 
so that the SIR required for this packet is met, and calculates the required transmit power for sending station 10. 

If the required sender transmit power is no more than the net_maximum_power value advertised in the REQUEST 
signaling message, then packet transmission is allowed. Accordingly, receiving station 20 composes a PERMIT sign- 
aling packet which includes, as shown in FIG. 2 the following sub-fields: SENDJD, RECEIVEJD, LENGTH, 

ss CURRENT_POWER, PRESCRIBED_POWER, MAXJNTERFERENCE. The PERMIT signaling message includes 
sending and receiving stations 10 and 20 respective addresses and the packet length. Also included in the PERMIT 
signaling message is the prescribed_power level which must fall between the required and maximum values. The 
maximum_allowed_interierence level at receiving station 20 is based on the prescribed transmit power, sender path 
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gain, and SIR requirement.. The PERMIT itself must be transmitted at no more than receiving station 20 own 
net_maximum_power value, and includes the transmit power level. Examples of illustrative calculations performed by 
receiving station 20 are shown in the box below: 



10 



is 



20 



request_ level 



sender path gain = T 

- - ~ e REQUEST: current^ power 

required^ signal _ level = required_sir*current^interference — level 

. , required signal level 

required power = : 

sender path gain 



required _ sir* current ^interference^ level * REQUEST: current _ power 

request^ level 

PERMIT required^ power <, REQUEST:net_ maximum _ power 

required _ power < PERMIT: prescribed_ power < REQUEST: net _ maximum _ power 

~ sender^ path^ gain * prescribed_ power 

max allowed interference = : — : — : 

~ " required sir 



The following example illustrates the calculations performed by receiving station 20 to process a REQUEST from 
25 sending station 10. For illustrative purposes, some values were assigned for the requestjevel, the current_power and 
the net_maximum power in the REQUEST signaling message, while a signal-to-interference ratio value of 10 db was 
selected for the required_sir. Those values are shown in the box below under the ASSUMPTIONS header. 



30 



3$ 



40 



4$ 



SO 



ASSUMPTIONS: 

request^ level = -70 dBm = 10' 10 watt 
REQUEST: current_ power = 10 dBm = 10* 2 watt 
REQUEST: net_ maximum., power = 1 dBm = 10* 5 watt 
required_sir= lOdB = 10 
current interference level = -100 dBm = I0' 13 watt 



THEN 



sender_ path_ gain = 



10 '° watt 



: 10"* watt 



10^ watt 

required_signal_ levd - 10* 10 13 watt - 10 12 watt 



required^ power 5 



10 12 watt 
lO" 1 



10 J watt 



PERMIT c=> 10* watt 3 10° watt, so the PERMIT will be sent 
10 - * watt 5 PERMIT: prescribed_ power £ 10° watt 

SUPPOSE we pick 
PERMIT: prescribed_ power = 1 0' J watt 
THEN 

max allowed interference = 10 * 10 watt . lO" 12 watt = -90 dBm 
~ 10 



55 



The rightmost column of FIG. 4 shows the operations of a 3rd party station (station 40, for example) that decodes 
the PERMIT signaling message. Third party station 40 measures a receiver_path_gain based on an RSSI during the 
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PERMIT and the current transmit level. Thereafter, third party station 40 calculates a max_power based on the 
receive r_path_gain and maxim um_al lowed ^interference level. Subsequently, third party station 30 calculates an 
expiryjime based on the advertised packet length and the time required for an acknowledgment. 

For this calculation, it is assumed for the sake of clarity that the 3rd-party-to-Sender path gain is the same as the 
Sender-to-3rd party path gain. It is also assumed the presence of a static channel, that is, that the path gain at the 
time of the calculation is the same as it would be at a putative future transmission time. The assumptions may be 
removed by including an additional margin in the calculation of max_power. Exemplary calculations performed by a 
third party station are shown in the box below. : 



10 



15 



20 



receiver_paih_gain = 



max_ power = 



permit^ level 



PERMIT: cum=nt_ power 

PERMIT: maximum_ allowed^ interference 

receiver^ path_ gain 
PERMIT: maximu m_allowcd_ interference x PERMIT: current_ power 

permit_ level 



In one implementation of the principles of the invention, the 3rd party station 40 may add the entry (max_power, 
expiryjime) to its power constraint list, and if necessary, update the net_maximum_power value. An option that may 
be more efficient is to add only non-dominated entries to the list and to delete newly-dominated entries. 
25 in the graph shown below, the new entry (depicted by the dashed lines) dominates another entry (depicted by the 

dotted lines) since it is more restrictive and expires later. The dominated entry is deleted. The new entry is not itself 
dominated by any remaining entry. The new entry has no effect on the net_maximum_power at the moment, since a 
more restrictive entry is still in force. 



30 



35 



40 



4S 



so 



55 



transmit power 



net_maximum_power 



deleted 

• added, 



PERMIT seen by 
3rd party 



time 



Updating the power constraint list 



When sending station 10 receives a PERMIT signaling message in response to its previously transmitted RE- 
QUEST signaling message, sending station 10 then transmits its data packet at the power level prescribed in the 
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PERMIT message. If the PERMIT signaling message is not received before a timeout occurs, then sending station 
10 must defer. After transmitting a DATA packet sending station 10 sets a timer and waits for an ACK message from 
receiving station 20. If a Time-out occurs before the ACK is received, sending station 10 must defer. If the ACK is 
received, the packet has been successfully sent 

s . After receiving station 20 has issued a PERMIT message (in response to a REQUEST) and received a correct 

data packet, receiving station 20 then transmits an ACK message to confirm correct reception. The ACK message 
should be transmitted at no greater than receiving station 20's current net_maximum_power value. 

According to an aspect of the invention, when sending station 10 defers due to a time-out, the Sending station 
may take a random delay and then start the transmission process from the beginning. After each deferral, the average 

to of the random delay may be doubled. After a successful packet the average of the random delay is reset to the nominal 
value. 

In summary, the REQUEST-PERMIT exchange of the protocol accomplishes several objectives: a) it avoids col- 
lision by preventing many packets that would not reach their intended destination (because of interferences) from being 
transmitted, and b) it advertises the information that other stations can use to avoid interfering with a data packet being 

15 transmitted without unnecessary deferrals. 

FIG. 5 is a block diagram of an interface module which allows a station to transmit and receive information from 
another station in a collision-free manner in accordance with the principles of the invention. Shown in FIG. 5 are com- 
ponents of the interface module which include a CPU 501 , a memory 502, a host 503, a radio control unit 504, a radio 
data unit 505 and a radio transmitter and receiver 506. CPU 501 is a general processor that includes an Arithmetic 

20 logic unit that is arranged to execute the instructions that are shown in FIG. 4 and stored in memory 502. Execution 
of these instructions by CPU 501 allows the power calculations described above to be performed in order to implement 
the principles of the invention, information transmitted by the interface module originates from host 503 and reaches 
the module via the CPU address bus. Host 503 may also a base station such as one of the base stations shown in 
FIG. 2. Radio control 504 is designed to assess received-signal-strength indication, and notify CPU 501 , as appropriate. 

25 Radio data unit 504 modulates signals received from CPU 501 to make them suitable for transmission over the radio 
transmitter 506. Conversely, radio signals received from radio receiver 506 are modulated into suitable format by radio 
data unit 504 for transmission to CPU 501 or host 503. 

The foregoing is to be construed as only being an illustrative embodiment of the principles of this invention. Persons 
skilled in the art can easily conceive of alternative arrangements providing functionality similar to this embodiment 

so without any deviation from the fundamental principles or the scope of this invention. 



Claims 

35 1. A method of communicating information via a wireless network, said method comprising the steps of: 

broadcasting over a wireless communications channel a first signaling message from a first end-user commu- 
nications device which is coupled to a wireless network, said signaling message including a request to transmit 
at least one data packet to a second communications end-user device which is also coupled to said wireless 
40 network, said request including data indicative of an upper power level at which said first end-user communi- 

cations device is able to transmit sard at least one data packet; 

in response to said second end-user communications device receiving said first signaling message, determin- 
ing permission parameters for said at least one data packet to be transmitted by said first end-user commu- 
45 nications device, said permission parameters including a prescribed power level for transmission of said at 

least one data packet; 

broadcasting from said second end-user communications device a second signaling message via said com- 
munications channel, said second signaling message including said permission parameters; and 

so 

in response to said first end-user communications device receiving said second signaling message, transmit- 
ting from said first end-user communications device said at least one data packet based on said prescribed 
power level. 

55 2. The method of claim 1 wherein said permission parameters include an upper interference signal level above which 
at least one other end-user communications device which is connected to said wireless network, is forbidden during 
said transmission of said at least one data packet to broadcast information via said wireless communications 
channel. 
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3. The method of claim 1 further comprising the steps of: 

starting a timer at said first end-user communications device after broadcasting said first signaling message; 
and 

5 

broadcasting a subsequent request to transmit said at least one data packet when said timer expires before 
said second signaling message is received at said first end-user communications device. 

4, The method of claim 1 further comprising the steps of: 

to transmitting from said second end-user communications device an acknowledgment message when said at 

least one data packet is received at said second end-user communications device, said acknowledgment message 
being destined for said first end-user communications device. 



is 



5. The method of claim 1 further comprising the steps of: 

stating a timer at said first end-user communications device after said first end-user communications device 
has transmitted said at least one data packet; and 

re-transmitting said at least one data packet when said timer expires before an acknowledgment message 
20 that is indicative of reception of said at least one data packet at said second end-user communications device, 

is received from said second end- user communications device. 

6. The method of claim 1 wherein said first signaling message includes in addition to said upper power level, data 
indicative of a) addresses of said first and second end-user communications devices b) a length of said at least 

25 one data packet to be transmitted and c) the present power level at which said first signaling message is being 

broadcasted. 

7. The method of claim 1 wherein said second signaling message includes in addition to said permission parameters 
data indicative of a) addresses of said first and second end-user communications devices b) a length of said at 

30 least one data packet to be received and c) the present power level at which said second signaling message is 

being broadcasted. 

8. The method of claim 2 further comprising the steps of: 

3S monitoring at said at least one other end-user communications device said first and second signaling messages 

and said at least one data packet exchanged between said first and second end-user communications devices; 
and 

building at said at least one other end-user communications device a power constraint list for use by said at 
least one other end-user communications device in future transmission of data in a collision-free manner. 

9. The method of claim 8 wherein said power constraint list includes data indicative of a particular time at which said 
transmission of said at least one data packet is scheduled to end. 

4S 10. The invention of claim 9 wherein said particular time is calculated based on factors which include a) the length of 
said at least one data packet to be transmitted, and an amount of time needed for transmission of an acknowledg- 
ment signaling message from said second end-user communications device to said first end-user communications 
device. 

so 11. The invention of claim 9 wherein said power constraint list includes data indicative of an uppermost power level 
at which data transmission and signaling messages exchanges are currently taking place. 

12. The invention of claim 11 further comprising the step of 

calculating said uppermost power level based on factors which include a) said threshold interference signal 
55 level in said second signaling message, and b) measurement of path gain between said first end-user communi- 

cations device and said at least one other end-user communications device. 

13. A system for communicating information over a wireless network, said system comprising: 
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a first end-user communications device that broadcasts over a wireless network a request to transmit at (east 
one data packet to a second end-user communications device, said request including data indicative of an 
upper power level at which said first mobile end-user communications device is able to transmit said at least 
one data packet; 

a processor of said second end-user communications device which receives said request and determines 
permission parameters for said, at least one data packet to be transmitted by said first mobile end-user com- 
munications device, said permission parameters including a prescribed power level for transmission of said 
at least one data packet; 

a first transmitter included in said second end-user communications device that forwards a second signaling 
message to said first mobile end-user communications device, said second signaling message including said 
permission parameters; and 

a second transmitter included in said first end-user communications device, responsive to receiving said sec- 
ond signaling message, sends said at least one data packet to said second end-user communications device 
based on said prescribed power level. 



0773638A1 J_> 
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FIG. 1 
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FIG. 3 
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